性能neo4j Java API getRelationships方法的时间复杂性

Question

文档中并没有说明返回迭代器的方法有多复杂（或者我错过了它）

假设我正在寻找一种特定类型，因此我执行以下操作：

node.getRelationships(RelType)

我有三种情况：

node has:

1) ~100k relations, where half of them has type RelType

2) ~1M relations, where half of them has type RelType

2) ~1M relations, where 50k has type RelType

它是否影响返回迭代器所需的时间

Answer 1

使用Neo4j 2.1。所有这些都应该具有相同的特征

rel超过（50或100）的节点的Als关系按类型和方向存储在结构中，它直接访问和加载结构

对于必须从磁盘加载关系链的第一次访问，对于后续访问，它将在内存中可用